От цифровых датчиков в компьютер поступает информация о характеристиках физического процесса. Результатом каждого измерения является целое число.
Вам предлагается написать эффективную, в том числе по используемой памяти, программу, которая будет выводить третье по величине (считая от минимума) значение измерения. Если несколько измерений имеют одинаковые значения, то они учитываются как одно измерение. Если искомого значения не существует (например, когда все значения измерений равны), то нужно вывести символ "
#". Следует учитывать, что количество измерений может быть очень велико.
На вход программе в первой строке подается общее количество
N значений измерений.
В каждой из последующих
N строк записано целое число. Гарантируется, что
\(N>0\), то есть всегда имеется хотя бы одно измерение.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5
100
10
100
10
100 |
# |