描述 弗拉德非常喜欢在咖啡馆吃饭。在他的一生中，他去过n次咖啡馆。不幸的是，弗拉德开始觉得他的上次访问彼此没有任何不同。为了解决这个问题，弗拉德进行了一项小型研究。首先，Vlad 为所有咖啡馆分配了单独的索引。然后，他按照访问的顺序记下他连续访问过的咖啡馆的索引。现在，弗拉德想要找到这样一家咖啡馆，即他最后一次访问该咖啡馆的时间是在他最后一次访问其他所有咖啡馆之前。换句话说，他想尽可能地找到这样一家他没有去过的咖啡馆。帮助弗拉德找到那家咖啡馆。

输入 第一行有一个整数n ( 1 ≤ n ≤ 2·10 ^5 ) — Vlad 编写的咖啡馆索引数。

输出 打印一个整数——Vlad 尽可能长时间没有光顾的咖啡馆的索引。

note 在第一个测试中，有三个咖啡馆，最后一次访问索引为1和2的咖啡馆是在最后一次访问索引为3的咖啡馆之后；所以这家咖啡馆就是答案。在第二个测试用例中，还有三个咖啡馆，但索引分别为1 、 2和4 。索引为1和4的咖啡馆是在上次访问索引为2的咖啡馆之后访问的，因此答案为2 。请注意，Vlad 在计算咖啡馆时可能会省略一些数字。