using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        //int[] arr = {7, 1, 3, 4};

        int[] arr = {7, 1, 2, 3};

        Console.WriteLine(findNthMin(arr, 0));

    }

    private static int findNthMin(int[] arr, int n){

        var pivot = arr[0];

        var less = new List<int>();

        var greater = new List<int>();

        for (var i = 1; i < arr.Length; i++){

            if (arr[i] < pivot) {

                less.Add(arr[i]);

            } else {

                greater.Add(arr[i]);

            }

        }

        if (n == 0 && less.Count == 0) {

            return pivot;

        }

        if (less.Count > n) {

            return findNthMin(less.ToArray(), n);

        } else {

            return findNthMin(greater.ToArray(), n - less.Count);

        }

    }

}