Given a sequence of strings, the task is to find out the third most repeated string in the given sequence.

Input Format

Output Format

You have to find out the third most repeated string.

Sample Testcase #$0$

Sample Testcase #$0$

Testcase Input

$10$

a b c d a b c a b a

Testcase Output

Third most repeated string: c

Explanation

First most repeated string is $"$a$",$ second most repeated string is $"$b$",$ and third most repeated string is $"$c$".$

Sample Testcase #$1$

Testcase Input

Copy

$10$

Apple orange banana mango orange apple banana apple banana apple

Testcase Output

Third most repeated string: orange

Copy

Explanation

First most repeated string is "apple", second most repeated string is "banana", and third most repeated string is "orange".