#include<bits/stdc++.h>
#define $ while
#define $$ cin
#define $$$ cout
#define $$$$ int
#define $$$$$ std
#define $$$$$$ max
#define $$$$$$$ main
#define $$$$$$$$ (1e5+10)
$$$$ _,__,___[$$$$ $$$$$$$$],____;
$$$$ $$$$$$$(){
	$$$$$::$$>>_;
	$(_--){
		$$$$$::$$>>__;
		___[__]++;
		____=$$$$$::$$$$$$(____,___[__]);
	}
	$$$$$::$$$<<____;
}