#K39762. Most Frequent Element Count

    ID: 26493 Type: Default 1000ms 256MiB

Most Frequent Element Count

Most Frequent Element Count

You are given a list of integers. Your task is to determine the number of occurrences of the most frequent element in the list.

Formally, let the input list be \(A\) with \(n\) elements. For each element \(x\) in \(A\), let \(f(x)\) denote its frequency. You need to compute:

\(\max_{x \in A} f(x)\)

Read the input from stdin and write the result to stdout.

inputFormat

The input is given in two lines:

  • The first line contains an integer \(n\) representing the number of elements in the list.
  • The second line contains \(n\) space-separated integers.

outputFormat

Output a single integer representing the count of the most frequent element in the list.

## sample
1
5
1