601. Delete Consecutive Same Words

Given a list of words, repeatedly remove two adjacent equal words until no such pair remains, and return the resulting list. The input is JSON {words}.

Input: JSON {words}.

Output: Array — the remaining words in order.

Examples

Input: {"words":["ab","ab","cd","ef"]}
Output: ["cd","ef"]
Explanation: The two 'ab' cancel.

Input: {"words":["a","a","a"]}
Output: ["a"]
Explanation: One pair cancels, leaving one.

Input: {"words":["x"]}
Output: ["x"]
Explanation: Nothing to remove.

Constraints

• 0<=n<=10^5

Asked by