75-й перцентиль сумм чеков

В системе супермаркета сохранены суммы чеков за день. В некоторых строках сумма отсутствует и обозначена словом NA: такие чеки не были полностью обработаны кассой.

Требуется найти 75-й перцентиль сумм чеков методом ближайшего ранга. Сначала нужно отбросить строки со значением NA, затем отсортировать оставшиеся суммы по неубыванию. Если осталось m числовых сумм, номер искомого элемента равен \(k = \lceil 75m / 100 \rceil\), то есть \(k = \lceil 3m / 4 \rceil\). Ответом является элемент с номером k, если нумеровать отсортированный список с единицы.

При равенстве сумм чеки считаются отдельными наблюдениями: если искомый ранг попадает в группу одинаковых сумм, выводится это общее значение. Гарантируется, что среди строк есть хотя бы одна числовая сумма.

Формат ввода

В первой строке дано целое число n — количество чеков.

В следующих n строках записана сумма одного чека в рублях или строка NA.

Формат вывода

Выведите найденный 75-й перцентиль.

Выведите целое число. Округление не выполняется, дробная часть отсутствует.

Ограничения

• 1 ≤ n ≤ 2000;
• сумма чека является целым числом от 0 до 1000000 включительно;
• строка со значением суммы имеет длину от 1 до 7 символов;
• обозначение пропуска — строка NA длины 2 символа;
• среди n строк есть хотя бы одна строка с числовой суммой.