在一个王国里，有多个城市，每个人分布在一个城市，一个疫苗可以治愈一个人，这个疫苗有一个神奇之处，被治愈成功的人，可以快速治愈同城的其他感染者。虽然该疫苗已经研发成功，但是数量极其有限，如何最少数量的分配，让王国所有城市的人民都被治愈。

        第一行输入一个正整数n（0<n<=1e6）,表示这个王国有n个人。

        第二行输入n个整数，a1，a2，a3~an，（0<=ai<=1）每个整数只存在0或者1,0表示未感染,1表示已经感染。

        第三行输入一个m（0<m<=1e6）,表示关系的数量。

        第四~m+3行，每行两个正整数,ai和bi，（0<ai，bi<=n）,表示ai与bi在同一座城市。

         输出一个整数，表示至少用多少疫苗能够治愈该王国所有的患者。