import
java.util.HashMap;
class
GFG {
static
void
ReplaceElementsByFrequency(
int
arr[],
int
n) {
HashMap<Integer, Integer> mp =
new
HashMap<Integer, Integer>();
for
(
int
i =
0
; i < n; ++i) {
if
(mp.get(arr[i]) ==
null
) {
mp.put(arr[i],
1
);
}
else
{
mp.put(arr[i], (mp.get(arr[i]) +
1
));
}
}
for
(
int
i =
0
; i < n; ++i) {
if
(mp.get(arr[i]) !=
null
) {
arr[i] = mp.get(arr[i]);
}
}
}
public
static
void
main(String[] args) {
int
arr[] = {
1
,
2
,
5
,
2
,
2
,
5
};
int
n = arr.length;
ReplaceElementsByFrequency(arr, n);
for
(
int
i =
0
; i < n; ++i) {
System.out.print(arr[i] +
" "
);
}
}
}