// ConsoleApplication7.cpp : Ten plik zawiera funkcję „main”. W nim rozpoczyna się i kończy wykonywanie programu.
//

#include "pch.h"
#include <iostream>

using namespace std;

void printtab(int tab[], int size) {
	for (int i = 0; i < size; i++)
	{
		cout << tab[i] << " ";
	}
}
int zad2(int tab[], int size, int el)
{
	if (tab[size]==el)
	{
		return size;
	}
	else if (size>0)
	{
		zad2(tab, size - 1, el);
	}
}
template <class Item>
void Hybrid_Introspective_Sort(Item *Array, long N)
{
	IntroSort(Array, N, (int)floor(2 * log(N) / 0.69314718055994530942));
	Insertion_Sort(Array, N);
}

template <class Item>
void IntroSort(Item *Array, long N, int M)
{
	long i;
	printtab(Array, N);
	if (M <= 0)
	{
		Heap_Sort(Array, N);
		return;
	}
	i = Partition(Array, 0, N);
	if (i > 9)
		IntroSort(Array, i, M - 1);
	if (N - 1 - i > 9)
		IntroSort(Array + i + 1, N - 1 - i, M - 1);
}
template <class Item>
void Insertion_Sort(Item *Array, long N)
{
	long i, j;
	Item temp;
	for (i = 1; i < N; ++i)
	{
		temp = Array[i];
		for (j = i; j > 0 && temp < Array[j - 1]; --j)
			Array[j] = Array[j - 1];
		Array[j] = temp;
	}
}

int main()
{
	const int s1 = 60;
	int t1[s1];
	const int s2 = 10;
	int t2[s2];
	int z = 0;
	switch (z)
	{
	case 1:
		for (size_t i = 0; i < s1; i++)
		{
			cin >> t1[i];
		}
		Hybrid_Introspective_Sort(t1, s1);
		break;
	case 2:
		for (size_t i = 0; i < s2; i++)
		{
			cin >> t2[i];
		}
		int x;
		cin >> x;
		zad2(t2, s2, x);
		break;
	default:
		break;
	}
	
	cout << zad2(t1, s1, 1);

}

// Uruchomienie programu: Ctrl + F5 lub menu Debugowanie > Uruchom bez debugowania
// Debugowanie programu: F5 lub menu Debugowanie > Rozpocznij debugowanie

// Porady dotyczące rozpoczynania pracy:
//   1. Użyj okna Eksploratora rozwiązań, aby dodać pliki i zarządzać nimi
//   2. Użyj okna programu Team Explorer, aby nawiązać połączenie z kontrolą źródła
//   3. Użyj okna Dane wyjściowe, aby sprawdzić dane wyjściowe kompilacji i inne komunikaty
//   4. Użyj okna Lista błędów, aby zobaczyć błędy
//   5. Wybierz pozycję Projekt > Dodaj nowy element, aby utworzyć nowe pliki kodu, lub wybierz pozycję Projekt > Dodaj istniejący element, aby dodać istniejące pliku kodu do projektu
//   6. Aby w przyszłości ponownie otworzyć ten projekt, przejdź do pozycji Plik > Otwórz > Projekt i wybierz plik sln