378. Mumbo-Jumbo's Deck

0

Easy

You have been challenged by Mumbo-Jumbo to a card game. Mumbo-Jumbo will provide you with a deck of cards. The deck contains N cards, each with an integer written on it. Determine if it is possible to split the entire deck into one or more groups of cards, where each group has at least 2 cards and all the cards in each group have the same integer. Return true if such a split is possible, and false otherwise.

Input Format

The first line of input contains an integer N, the size of the deck. The second line contains N space-separated integers representing the values on the cards.

Output Format

Print true if it is possible to split the deck as described, and false otherwise.

Example

Input

8 1 2 3 4 4 3 2 1

Output

true

Constraints

-1 <= deck.length <= 10,000 0 <= deck[i] < 10,000
Loading...

View Submissions

Console