410023: GYM103920 A Truck Driver

You are a truck driver and have been given $$$n$$$ boxes. Your boss wants to know what the $$$k^{th}$$$ heaviest box weighs.

The first line will contain the integer $$$k$$$ (($$$1 \leq k \leq 10^5$$$). The second line of input will contain $$$n$$$ integers ($$$1 \leq n \leq 10^5$$$) containing the weights of each of the $$$n$$$ boxes. Each box has a weight $$$w$$$ where ($$$1 \leq w \leq 10^5$$$) and all weights are distinct.

Output the $$$k^{th}$$$ heaviest box's weight.

4
1 5 3 2

1

1
1 2 3 4 5 6 7

7