背景

刚过去的十一国庆节，小方小块小鸟度过了美好的假期。吸取去年的经验教训，他们今年减少了去人多景点游玩的安排，转而留在家里聚会。这种聚会，当然少不了一起聚餐啦。

描述

从菜场回来的路上，小方介绍了宴会安排菜品的门道。据他的介绍，一般来说，首先要考虑宴会的主题。比如寿宴那肯定就要有面，寓意长寿、婚宴就肯定要有糖水，寓意甜甜蜜蜜、年夜饭就一定要有鱼，寓意年年有余……

接下来就是荤素搭配，汤、肉菜、素菜的比例要合适，营养均衡；

随后就是考虑菜品的烹饪方式，煎炒煮炸闷炖蒸，务求有变化，让宾客食指大动；

最后就是口味搭配要适宜，酸甜苦辣咸，顺序要安排妥当，菜肴之间相互衔接，比如以酸引出甜，用苦提升鲜，都是常见的搭配方式。

小块在这个时候就插了一句，行啦行啦，我们只是三个人简单吃顿饭，又不是什么大宴会，别讲这么多了，我口水都要流干了，小鸟也附和道，对啊，别说了别说了快点回去把菜做好让我们尝尝你的手艺吧。

小方听了就说，你们看，我们虽然在给你们介绍，但手里也没有停下啊，这配菜不都已经准备好了吗，只需要等材料再腌制一会，就可以开始炒制啦。在那之前，我来给你们讲讲在历史上菜品口味不当惹出大麻烦的故事吧。

传说在清朝的时候，乾隆皇帝要举办一场盛大的宴会，要求御厨要准备$N$道菜肴，相邻两道菜肴的食材、烹饪方式、口味都要不一样，比如说不能连着两道鸡肉、连着两道蒸菜、连着两道辣菜。为此，御膳房的御厨聚在一起，想了好久，起草出一份菜单给御厨总领审阅。总领在每道菜的旁边写下食材、烹饪方式和口味，挑灯夜读，仔细审阅，突然背后冒出冷汗来，他发现菜单里有连着两道菜的口味是一样的。

小块小鸟听到这里就说，到了二十一世纪，这件事情通过编程很容易就做到啦。我们可以编写一个程序来帮忙检查菜单，如果不合要求，就输出第几道菜与前一道菜重复，提醒御厨修改；否则就输出N+1，表示所有的菜品都符合要求。

输入输出格式

输入

第一行为一个正整数$N$，表示需要准备的菜单数量。

随后$N$行，每行一个字符$taste$，表示第$i$道菜品的口味。 ($1 ≤ i ≤ N$) 其中，酸甜苦辣咸分别以"sour", "sweet", "bitter", "spicy", "salty"代表。

输出

一行，一个正整数，表示第几道菜品和前一道重复；如果所有菜品都不与前一道菜口味重复，则输出N+1。

样例

5
bitter
sweet
bitter
bitter
spricy

4

样例1说明

第三、第四连续两道菜都是苦味，发生重复，第四道菜应该改成别的口味，所以输出4。

4
bitter
sweet
spricy
sour

5

样例2说明

连续的菜品口味均不相同，菜单符合要求，输出5