Дано рядок \(S\), що складається з \(N\) малих латинських літер.

Знайдіть перший неповторюваний символ у \(S\).

Якщо неповторюваний символ відсутній, то виведіть '~'(без лапок).

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число \(N\).

Наступний рядок містить \(S\).

Формат вихідних даних

У вихідний потік вивести шуканий символ або знак '~'

Обмеження

• \(1 \le N \le 10^3\)
• \(S\) містить лише символи проміжку ['a'..'z']

Приклад вхідних даних

5
hello

Приклад вихідних даних

h

Приклад вхідних даних

6
aaaaaa

Приклад вихідних даних

$