Crazy Typist


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type

Crazy Typist

David is an avid typist. Unfortunately with how fast he moves his fingers he can often type duplicate characters by mistake. Given a string \(s\) of length \(n\) find the string david meant to type. It is safe to assume that any duplicate character is a mistake

Input Specification

The first line contains one integer \(n\)
The next line will contain a string of \(n\) characters

Output Specification

Output the correct string on a single line

Bounds

\(1 \leq n \leq 10^6\) all characters are lowercase alphabet characters (i.e. a-z)

Sample Input

10
aaabbaaaac

Sample Output

abac

Comments

There are no comments at the moment.