题目内容
塔子哥最近在玩一个游戏，这个游戏里有四个关键词，分别是 NORTH 、SOUTH 、WEST 、 EAST 。其中NORTH 和 SOUTH 可以相互抵消，WEST 和 EAST 可以相互抵消。
塔子哥玩的游戏是游戏里其中一个模式，这个模式会给玩家一个仅包含上述关键词的字符串数组，然后通过规则可以抵消掉部分字符串，最后需要玩家给出最终得到的字符串数组。
注意： 玩家给出的最终数组，字符串的相对顺序和输入数组中相同。对于一个字符串，如果有多个字符串在这之前可以抵消，选择离其距离最近的字符串抵消。
输入描述
输入第一行为一个整数 n(1≤n≤1e5) ，表示字符串数组的长度。
输入第二行为 n 个字符串，表示游戏给定的字符串数组。
输出描述
输入为一个字符串数组。
样例
输入
6
NORTH NORTH NORTH SOUTH WEST EAST
输出
NORTH NORTH
