#include <bits/stdc++.h>
using namespace std;
const int N = 2e5 + 10;
int n, m, k;
int a[N];
multiset<int> st;
int cnt[N];
void add(int x) {
  if (cnt[x]) st.erase(st.find(cnt[x]));
  cnt[x]++;
  st.insert(cnt[x]);
}
void del(int x) {
  st.erase(st.find(cnt[x]));
  cnt[x]--;
  if (cnt[x]) st.insert(cnt[x]);
}
int check(int l) {
  int t = *(--st.end());
  return l - t <= k;
}
int main() {
  scanf("%d%d%d", &n, &m, &k);
  for (int i = 0; i < n; ++i) {
    scanf("%d", a + i);
  }
  int pre = 0;
  int ans = 0;
  for (int i = 0; i < n; ++i) {
    add(a[i]);
    while (!check(i - pre + 1)) {
      del(a[pre]);
      pre++;
    }
    ans = max(ans, *(--st.end()));
  }
  printf("%d\n", ans);
  return 0;
}
