题目内容

在一系列的实验测量中，每个测量结果用一个整数表示。通常，每个测量值都应成对出现（即出现偶数次）。若某个数值出现了奇数次，则视为数据异常。

请你找出所有出现奇数次异常数值中的最小者。如果没有任何数值出现奇数次，则认定无异常，并报告 none。

输入数据中，整数的总个数不超过 $10^5$，每个整数的绝对值不超过 $10^9$（即 $|a_i| \le 10^9$）。

输入描述

输入包含一系列整数，数与数之间使用空格或换行分隔。

输出描述

输出一个整数，表示出现奇数次的最小值；如果没有出现奇数次的数值，则输出字符串 none。

样例1

输入

-5 3 3 -5 -5 2 2 2

输出

-5

说明

首先统计每个整数的出现次数：-5 出现了 3 次（奇数），3 出现了 2 次（偶数），2 出现了 3 次（奇数）。出现奇数次的异常值有 -5 和 2。因为 $-5 < 2$，所以最小值为 -5。

样例2

输入

7 7 -3 -3 0 0

输出

none

说明

统计出现次数：7 出现 2 次（偶数），-3 出现 2 次（偶数），0 出现 2 次（偶数）。所有数值均出现偶数次，因此无异常数据，输出 none。

样例3

输入

100 200 300 100 200 300 400

输出

400

说明

统计：100 出现 2 次（偶数），200 出现 2 次（偶数），300 出现 2 次（偶数），400 出现 1 次（奇数）。只有 400 出现奇数次，最小异常值即为 400。

样例4

输入

1000000000 -1000000000 1000000000 -1000000000 -1000000000

输出

-1000000000

说明

统计：1000000000 出现 2 次（偶数），-1000000000 出现 3 次（奇数）。出现奇数次的数值只有 -1000000000，因此输出 -1000000000。