B22 例题-7 只出现一次的字符

题目描述

跳跳虎在丛林深处的石板上发现了人类留下的咒语，上面写着一串长度为 $n$ 的小写英文字母；丛林里一直有个传说，这行字符里藏着一个秘密，这个秘密与“只出现过一次”的那个字母有关。

输入格式

一行，是一串字符，只包含小写英文字母，字符之间没有空格；

输出格式

一个小写英文字母，表示那串字符中第一个“只出现过一次的”的字母； 如果串中没有符合要求的字母，则输出 $0$ 。

样例输入

wsadffdwdfft

样例输出

s

样例分析

字符中第一个“只出现过一次的”的字母是 $s$ 和 $t$ ，其中 $s$ 靠前。

数据范围

对于 $100\%$ 的数据： $1 \leq n \leq 200$ ;