#include<bits/stdc++.h>
using namespace std;
map<int,int>mp;
int n,a[10000],f[10000],sum[10000],ans1,ans2;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		f[i]=1;
		sum[i]=1;
		mp[a[i]]=0;
	}
	for(int i=2;i<=n;i++){
		int mx=0,add=0,cnt=1;
		for(int j=1;j<i;j++)
			if(a[i]<a[j]){
				if(f[j]>mx){
					cnt++;
					mp[a[j]]=cnt;
					mx=f[j];
					add=sum[j];
				}
				else if(f[j]==mx&&mp[a[j]]<cnt) add+=sum[j];
			}
		f[i]=mx+1;
		sum[i]=max(1,add);
		ans1=max(ans1,mx+1);
	}
	for(int i=1;i<=n;i++)
		if(ans1==f[i])
			ans2+=sum[i];
	cout<<ans1<<" "<<ans2;
	return 0;
}

样例二：

输入： 3000 29995 29990 29985 29980 29975 29970 29965 29960 29955 29950 29945 29940 29935 29930 29925 29920 29915 29910 29905 29900 29895 29890 29885 29880 29875 29870 29865 29860 29813 29850 29845 29840 29835 29830 29825 29820 29788 29810 29805 29800 29795 29790 29785 29780 29775 29770 29765 29760 29755 29750 29784 29740 29735 29740 29725 29720 29715 29710 29705 29700 29695 29690 29696 29680 29675 29670 29705 29660 29655 29650 29645 29640 29635 29668 29597 29620 29615 29610 29605 29600 29595 29590 29585 29580 29575 29570 29565 29543 29555 29550 29545 29540 29535 29530 29525 29520 29515 29510 29505 29500 29495 29509 29485 29480 29475 29470 29465 29460 29455 29450 29445 29440 29435 29430 29425 29420 29415 29410 29405 29400 29395 29390 29385 29380 29375 29370 29365 29360 29355 29350 29345 29340 29315 29330 29325 29320 29315 29310 29305 29300 29295 29290 29285 29280 29275 29270 29265 29260 29255 29250 29245 29240 29235 29230 29225 29197 29215 29210 29205 29200 29195 29190 29185 29180 29175 29170 29165 29160 29155 29139 29145 29140 29135 29130 29125 29120 29115 29110 29105 29100 29095 29090 29085 29080 29075 29070 29034 29093 29055 29050 29045 29040 29035 29030 29025 29020 29015 29010 29005 29000 28995 28990 28985 28980 28975 29009 28965 28960 28955 28950 28945 28940 28935 28977 28925 28920 28915 28910 28905 28900 28895 28890 28885 28880 28875 28870 28865 28850 28855 28850 28845 28840 28835 28830 28825 28820 28815 28810 28805 28800 28795 28810 28785 28780 28775 28770 28765 28760 28755 28750 28745 28740 28735 28730 28725 28720 28715 28750 28705 28700 28695 28690 28685 28680 28675 28670 28681 28660 28655 28650 28645 28640 28635 28630 28625 28620 28615 28610 28605 28600 28595 28590 28585 28580 28575 28555 28565 28605 28555 28550 28545 28540 28517 28530 28525 28520 28515 28510 28505 28500 28495 28490 28512 28480 28475 28470 28465 28460 28455 28450 28445 28440 28435 28430 28425 28447 28415 28410 28405 28400 28395 28390 28385 28380 28375 28370 28365 28360 28355 28312 28345 28340 28335 28330 28325 28320 28315 28310 28305 28300 28295 28290 28285 28280 28275 28270 28265 28260 28255 28250 28228 28240 28235 28230 28225 28220 28215 28210 28205 28200 28195 28190 28185 28180 28175 28170 28165 28160 28196 28150 28176 28140 28135 28130 28125 28120 28115 28110 28105 28100 28095 28090 28085 28080 28075 28070 28065 28060 28055 28050 28045 28040 28035 28030 28025 28020 28015 28010 28005 28000 27995 27990 27985 27980 27975 27984 27965 27960 27955 27950 27945 27940 27935 27930 27877 27895 27915 27910 27932 27900 27895 27890 27885 27880 27875 27870 27865 27860 27855 27850 27826 27840 27835 27830 27825 27820 27815 27810 27805 27800 27795 27790 27785 27780 27775 27770 27765 27760 27755 27750 27745 27740 27735 27730 27725 27720 27669 27710 27705 27700 27695 27690 27685 27680 27675 27670 27665 27660 27655 27650 27645 27640 27635 27630 27625 27620 27615 27610 27605 27600 27595 27590 27585 27580 27575 27570 27565 27560 27555 27516 27545 27540 27535 27530 27525 27520 27515 27510 27505 27500 27495 27490 27485 27480 27475 27470 27465 27460 27455 27450 27445 27440 27435 27430 27425 27458 27415 27410 27405 27400 27427 27390 27385 27380 27375 27370 27365 27360 27355 27350 27345 27340 27335 27330 27325 27320 27315 27310 27305 27300 27295 27290 27285 27280 27275 27270 27265 27260 27255 27250 27245 27240 27235 27230 27204 27220 27215 27239 27205 27200 27195 27190 27185 27180 27175 27170 27165 27160 27155 27101 27145 27140 27135 27130 27125 27120 27115 27110 27105 27100 27095 27090 27085 27080 27075 27070 27065 27060 27055 27050 27045 27040 27035 27030 27025 27020 27015 27010 27005 27000 26995 26990 26985 26980 26975 26970 26965 26960 26955 26950 26945 26940 26935 26930 26925 26920 26915 26895 26905 26900 26873 26890 26885 26880 26875 26870 26865 26860 26855 26850 26845 26840 26835 26830 26825 26820 26815 26844 26805 26800 26795 26790 26785 26784 26775 26770 26765 26771 26755 26750 26745 26740 26735 26730 26725 26720 26715 26710 26705 26700 26695 26690 26685 26680 26675 26670 26665 26660 26655 26650 26610 26640 26635 26630 26628 26620 26615 26610 26605 26597 26595 26590 26578 26580 26575 26570 26537 26560 26555 26550 26545 26540 26535 26493 26525 26520 26515 26510 26505 26500 26495 26475 26485 26480 26475 26470 26465 26460 26455 26450 26445 26440 26435 26430 26425 26424 26415 26410 26405 26400 26395 26390 26385 26380 26375 26370 26365 26360 26404 26350 26345 26340 26335 26330 26325 26336 26315 26310 26305 26300 26295 26290 26285 26280 26275 26270 26265 26260 26255 26250 26245 26240 26235 26230 26225 26263 26215 26210 26205 26200 26195 26190 26185 26152 26175 26170 26144 26160 26155 26150 26145 26140 26135 26094 26125 26120 26115 26110 26105 26100 26095 26090 26085 26080 26075 26070 26049 26060 26055 26050 26033 26027 26035 26030 26025 26020 26015 26010 26005 26000 25995 25990 25985 25980 25975 25970 25965 25960 25955 25950 25945 25940 25935 25930 25925 25920 25882 25870 25905 25900 25895 25890 25885 25834 25875 25870 25854 25860 25855 25818 25845 25840 25843 25830 25825 25820 25815 25810 25805 25800 25795 25790 25785 25780 25775 25770 25765 25760 25755 25750 25745 25740 25735 25730 25725 25720 25715 25710 25705 25700 25705 25690 25685 25680 25675 25670 25665 25660 25655 25650 25645 25640 25635 25630 25625 25620 25615 25610 25605 25600 25595 25590 25585 25580 25575 25570 25565 25560 25550 25550 25545 25540 25535 25530 25550 25536 25515 25510 25505 25500 25542 25490 25485 25480 25475 25470 25465 25460 25455 25450 25445 25440 25398 25430 25425 25420 25415 25410 25405 25400 25395 25390 25385 25380 25375 25370 25365 25360 25355 25350 25345 25340 25335 25330 25325 25320 25315 25310 25331 25300 25295 25290 25285 25280 25275 25270 25265 25260 25255 25250 25245 25240 25235 25230 25225 25220 25194 25210 25205 25200 25195 25190 25185 25180 25175 25170 25165 25160 25155 25150 25145 25140 25135 25130 25092 25120 25164 25110 25090 25100 25095 25090 25085 25080 25075 25070 25065 25060 25055 25050 25022 25040 25035 25030 25025 24991 25023 25010 25005 25041 24995 24990 24985 24980 24975 24970 24965 24960 24955 24950 24945 24940 24935 24930 24925 24920 24915 24910 24905 24900 24895 24928 24885 24880 24849 24870 24865 24860 24855 24850 24845 24840 24835 24830 24789 24820 24815 24810 24805 24800 24795 24776 24785 24780 24775 24770 24765 24760 24755 24750 24788 24740 24735 24730 24725 24720 24715 24710 24705 24700 24695 24690 24685 24680 24675 24670 24670 24660 24655 24650 24645 24640 24635 24630 24625 24620 24615 24610 24605 24600 24595 24590 24585 24580 24575 24570 24565 24560 24555 24550 24545 24540 24535 24530 24525 24520 24515 24510 24505 24500 24495 24490 24485 24480 24475 24460 24465 24460 24455 24450 24445 24460 24435 24430 24425 24420 24415 24410 24405 24400 24438 24390 24385 24380 24375 24370 24365 24353 24400 24350 24345 24340 24335 24330 24325 24289 24356 24345 24305 24298 24295 24290 24272 24280 24275 24270 24265 24260 24255 24250 24245 24240 24235 24230 24225 24220 24215 24210 24205 24200 24195 24190 24185 24180 24175 24170 24171 24160 24155 24150 24145 24140 24180 24130 24125 24120 24115 24110 24105 24100 24095 24090 24085 24080 24075 24070 24065 24060 24055 24050 24045 24040 24035 24030 24032 24020 24015 24010 24005 24000 23995 23990 23985 23980 23975 23970 23965 23960 23955 23950 23945 23940 23935 23930 23925 23920 23941 23900 23953 23900 23895 23890 23885 23880 23847 23854 23865 23860 23855 23850 23845 23840 23835 23830 23825 23820 23815 23791 23805 23800 23795 23790 23785 23753 23775 23736 23765 23760 23755 23750 23745 23740 23735 23730 23725 23720 23715 23710 23705 23700 23695 23690 23685 23680 23675 23670 23665 23660 23655 23650 23645 23640 23635 23630 23625 23620 23615 23610 23605 23600 23595 23590 23585 23580 23575 23570 23565 23560 23555 23550 23545 23540 23492 23509 23525 23520 23515 23510 23505 23500 23495 23490 23485 23480 23475 23470 23482 23412 23448 23450 23445 23440 23435 23404 23425 23420 23415 23410 23405 23400 23395 23390 23385 23420 23375 23370 23365 23325 23355 23350 23385 23340 23335 23330 23325 23320 23315 23289 23305 23300 23295 23290 23285 23279 23275 23270 23265 23260 23242 23250 23245 23240 23235 23230 23225 23220 23215 23210 23205 23200 23195 23190 23185 23187 23175 23170 23165 23160 23155 23150 23145 23140 23135 23130 23083 23116 23115 23110 23105 23100 23095 23090 23085 23080 23075 23070 23065 23060 23055 23050 23045 23040 23035 23030 23025 23020 23063 23010 23005 23000 23028 22990 22985 22980 22975 22970 23006 22960 22955 22950 22945 22940 22935 22930 22925 22920 22915 22910 22905 22900 22895 22890 22885 22880 22875 22870 22865 22863 22896 22850 22845 22840 22835 22830 22781 22820 22815 22810 22805 22800 22795 22745 22785 22823 22775 22770 22765 22760 22721 22750 22745 22740 22735 22730 22725 22720 22715 22710 22705 22700 22695 22690 22685 22680 22675 22670 22665 22660 22655 22650 22645 22640 22635 22619 22625 22620 22615 22610 22605 22600 22595 22590 22585 22580 22575 22570 22565 22560 22555 22532 22545 22540 22535 22530 22525 22552 22515 22510 22505 22500 22495 22490 22485 22496 22475 22470 22465 22480 22455 22450 22445 22440 22435 22430 22425 22420 22415 22405 22405 22400 22395 22390 22385 22380 22375 22370 22365 22360 22355 22350 22345 22340 22289 22330 22325 22320 22315 22310 22305 22300 22295 22290 22285 22280 22275 22270 22265 22260 22255 22250 22245 22240 22235 22230 22225 22220 22192 22210 22205 22200 22195 22216 22185 22180 22175 22170 22165 22160 22155 22150 22148 22140 22135 22130 22125 22120 22115 22110 22105 22100 22095 22090 22085 22080 22075 22070 22065 22060 22055 22050 22045 22040 22035 22030 22025 22020 22030 22010 22005 22000 21995 21990 21985 21980 21975 21970 21965 21960 21918 21921 21945 21940 21935 21930 21925 21920 21915 21882 21905 21900 21895 21890 21885 21880 21875 21870 21865 21860 21855 21850 21845 21840 21835 21830 21825 21820 21768 21810 21805 21800 21795 21790 21785 21780 21775 21770 21765 21760 21755 21750 21745 21740 21735 21730 21725 21720 21715 21710 21705 21700 21695 21690 21685 21680 21675 21670 21665 21660 21655 21650 21645 21640 21635 21630 21625 21620 21615 21610 21605 21600 21595 21590 21585 21580 21545 21570 21565 21560 21601 21550 21545 21540 21535 21530 21525 21520 21515 21510 21505 21500 21495 21490 21485 21480 21475 21470 21465 21460 21455 21450 21445 21440 21435 21430 21425 21420 21383 21410 21405 21400 21395 21390 21385 21380 21375 21370 21333 21360 21355 21350 21345 21367 21335 21330 21325 21320 21346 21310 21305 21300 21295 21290 21285 21280 21275 21270 21265 21260 21224 21250 21245 21240 21235 21230 21225 21220 21222 21210 21205 21200 21195 21190 21185 21180 21175 21170 21165 21160 21155 21150 21145 21140 21135 21130 21125 21120 21115 21110 21105 21100 21095 21090 21085 21080 21075 21070 21084 21060 21055 21050 21045 21040 21035 21030 21025 21020 21015 21010 21005 21000 20995 20990 20985 20980 21014 20970 20965 20960 20955 20950 20945 20940 20935 20930 20925 20920 20915 20910 20905 20900 20895 20890 20896 20880 20875 20870 20865 20860 20855 20850 20845 20840 20835 20830 20825 20820 20815 20810 20805 20800 20795 20790 20775 20731 20775 20770 20765 20760 20755 20750 20745 20740 20735 20730 20725 20720 20715 20710 20678 20700 20695 20690 20685 20680 20675 20670 20665 20685 20655 20650 20645 20621 20587 20630 20625 20620 20615 20610 20643 20600 20595 20553 20585 20580 20575 20570 20591 20560 20555 20550 20545 20540 20535 20530 20538 20520 20515 20536 20505 20500 20495 20490 20485 20480 20475 20470 20465 20460 20414 20450 20445 20440 20435 20430 20425 20420 20415 20410 20405 20380 20395 20376 20385 20380 20387 20370 20365 20360 20355 20350 20345 20340 20335 20330 20325 20320 20315 20310 20305 20300 20295 20329 20285 20280 20270 20270 20265 20260 20255 20250 20245 20240 20235 20230 20235 20220 20215 20210 20205 20200 20195 20190 20185 20180 20175 20170 20165 20160 20155 20150 20145 20140 20169 20130 20125 20120 20115 20124 20105 20100 20095 20090 20085 20080 20075 20070 20065 20060 20055 20050 20045 20040 20035 20030 20025 20020 20015 20010 20005 20000 19995 19990 19985 19980 19975 19970 19965 19987 19955 19950 19945 19979 19935 19930 19925 19920 19915 19910 19905 19900 19895 19890 19885 19880 19875 19870 19865 19860 19855 19850 19845 19879 19835 19830 19825 19781 19831 19810 19805 19817 19795 19790 19785 19780 19775 19770 19765 19760 19755 19750 19735 19753 19735 19730 19725 19720 19715 19710 19705 19700 19695 19690 19685 19722 19675 19670 19665 19660 19655 19650 19645 19640 19635 19630 19625 19620 19615 19610 19605 19600 19595 19590 19585 19580 19575 19570 19565 19560 19555 19550 19545 19540 19535 19530 19525 19520 19515 19510 19469 19500 19495 19490 19485 19480 19475 19470 19458 19460 19424 19450 19445 19440 19435 19430 19425 19420 19415 19410 19405 19400 19395 19390 19385 19380 19375 19370 19365 19362 19355 19350 19345 19340 19335 19330 19325 19320 19315 19310 19305 19300 19295 19290 19285 19280 19275 19270 19265 19262 19255 19250 19245 19240 19235 19230 19197 19204 19215 19210 19205 19220 19195 19209 19185 19180 19175 19170 19165 19160 19155 19150 19145 19140 19135 19130 19125 19120 19102 19110 19105 19100 19095 19090 19085 19080 19075 19112 19065 19060 19055 19050 19045 19040 19035 19030 19025 19020 19015 19042 19005 19000 18995 18990 18985 18980 18975 18970 18965 18960 18955 18950 18945 18940 18935 18930 18925 18920 18877 18926 18905 18900 18895 18890 18879 18922 18875 18870 18865 18860 18855 18861 18845 18840 18835 18830 18825 18820 18815 18810 18805 18800 18795 18790 18785 18780 18727 18770 18765 18760 18755 18764 18745 18740 18735 18730 18725 18720 18715 18710 18705 18700 18695 18690 18685 18680 18675 18670 18665 18660 18655 18662 18645 18640 18642 18630 18625 18620 18615 18610 18605 18600 18595 18590 18585 18580 18575 18570 18565 18560 18555 18550 18545 18540 18535 18530 18525 18520 18515 18510 18517 18500 18495 18490 18485 18480 18475 18470 18465 18430 18455 18450 18445 18440 18435 18430 18425 18420 18415 18410 18405 18400 18395 18390 18365 18380 18375 18370 18412 18360 18355 18350 18345 18340 18335 18330 18325 18320 18315 18310 18305 18300 18295 18290 18265 18280 18275 18270 18265 18283 18285 18250 18245 18240 18235 18230 18225 18220 18215 18210 18205 18200 18195 18190 18185 18156 18126 18170 18197 18163 18155 18150 18145 18140 18135 18130 18125 18120 18115 18110 18105 18122 18095 18090 18085 18080 18075 18070 18065 18060 18102 18050 18045 18009 18035 18030 18025 18020 18015 18010 18005 18000 17995 17990 17985 17980 17975 17970 17965 17960 17955 17911 17945 17973 17935 17890 17925 17920 17915 17910 17905 17900 17895 17890 17885 17880 17875 17870 17865 17860 17855 17850 17856 17802 17835 17830 17821 17820 17815 17810 17805 17800 17795 17790 17785 17780 17783 17770 17765 17760 17755 17750 17745 17722 17735 17716 17725 17720 17715 17710 17705 17700 17695 17690 17685 17680 17675 17711 17665 17660 17655 17650 17645 17640 17635 17630 17625 17620 17615 17610 17605 17600 17558 17590 17585 17580 17575 17570 17565 17560 17555 17550 17545 17540 17523 17530 17525 17520 17515 17462 17505 17500 17495 17490 17498 17480 17475 17470 17465 17460 17451 17487 17449 17440 17435 17430 17425 17420 17415 17410 17405 17400 17395 17355 17385 17380 17375 17370 17365 17360 17355 17350 17345 17340 17335 17330 17325 17320 17315 17310 17305 17300 17295 17260 17285 17280 17275 17270 17265 17230 17255 17250 17245 17240 17235 17230 17225 17220 17215 17210 17205 17200 17195 17190 17185 17180 17175 17170 17165 17160 17155 17150 17145 17137 17135 17130 17166 17108 17115 17110 17105 17100 17095 17090 17085 17080 17075 17070 17065 17060 17055 17050 17045 17040 17035 17030 17025 17020 17015 17010 17005 17000 16995 16990 16985 16980 16935 16970 16965 16960 16955 16950 16945 16940 16935 16930 16925 16900 16915 16910 16905 16900 16895 16893 16885 16880 16875 16870 16865 16860 16855 16850 16845 16856 16835 16830 16825 16820 16815 16810 16844 16795 16795 16790 16785 16780 16775 16770 16765 16760 16755 16750 16745 16740 16735 16730 16725 16690 16715 16710 16705 16700 16695 16690 16685 16665 16644 16670 16665 16660 16655 16650 16645 16640 16635 16621 16625 16648 16648 16610 16605 16555 16564 16590 16585 16580 16575 16570 16565 16519 16555 16550 16496 16540 16535 16530 16525 16520 16515 16510 16505 16500 16495 16490 16488 16480 16512 16470 16465 16460 16455 16450 16445 16440 16469 16430 16425 16420 16415 16410 16405 16400 16395 16390 16385 16347 16375 16370 16365 16360 16355 16350 16345 16340 16375 16330 16325 16320 16315 16310 16305 16300 16295 16290 16285 16280 16275 16221 16265 16260 16255 16250 16245 16240 16235 16230 16194 16220 16215 16210 16205 16200 16195 16190 16192 16180 16168 16170 16165 16160 16155 16150 16145 16140 16135 16130 16125 16120 16115 16110 16105 16100 16095 16090 16085 16080 16075 16070 16065 16060 16055 16050 16045 16040 16035 16030 16025 16020 16015 16016 16005 16000 15995 15990 15985 15980 15975 15970 15965 15960 15955 15950 15945 15922 15935 15930 15925 15928 15915 15932 15905 15900 15895 15890 15844 15880 15875 15870 15865 15860 15855 15850 15845 15840 15835 15830 15825 15820 15815 15810 15805 15800 15795 15790 15785 15780 15775 15770 15765 15760 15755 15750 15745 15740 15735 15703 15725 15720 15715 15710 15705 15700 15696 15690 15685 15646 15675 15670 15665 15660 15655 15650 15645 15640 15635 15630 15625 15620 15615 15610 15605 15600 15595 15590 15585 15580 15575 15570 15565 15560 15545 15550 15545 15540 15548 15530 15525 15520 15515 15510 15505 15500 15495 15490 15485 15480 15475 15470 15465 15460 15455 15450 15445 15440 15435 15430 15425 15420 15415 15410 15405 15400 15395 15390 15385 15380 15375 15370 15365 15360 15355 15350 15345 15340 15335 15330 15325 15320 15315 15310 15305 15300 15296 15290 15285 15280 15275 15270 15265 15244 15255 15250 15245 15260 15235 15230 15225 15220 15215 15231 15205 15200 15195 15190 15185 15208 15175 15170 15165 15160 15155 15150 15145 15140 15135 15104 15125 15120 15115 15110 15105 15100 15095 15090 15085 15080 15040 15070 15108 15060 15055 15050 15045 15011 15035 15030 15025 15020 15015 15010 15005 15000

输出：2730 196608

我的输出：2730 98304

我的输出竟然是他的一半！

为什么？

我哪里错了？？？