1441: Min

1441: Min

Time Limit: 5 Sec  Memory Limit: 64 MB
Submit: 320  Solved: 213
[Submit][Status][Discuss]

Description

给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小

Input

第一行给出数字N,代表有N个数 下面一行给出N个数

Output

S的最小值

Sample Input

2
4059 -1782

Sample Output

99

HINT

 

Source

 

题解：今天才知道有个很神奇的东西叫做裴蜀定理= =

比如此题中（详见 百度百科——裴蜀定理）

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAA0wAAACECAYAAACjzqvzAAAgAElEQVR4Xu2dcWxUR57nv+QmgWTghhyZteGkTfPHgEcDihHc2c5oRXPaw527EByBjoa9PZpbCXuleNKckWh7/0jnpIVGiodmQRoTadeNNAONBIMzRpsmfxyNRouNhEXPkNEYTiM60gjMDVycMTOxk5vk9Lr97Nevq17Ve/3sbvC3/yHxq1f1q8+vXlV936+q3qI//OEPX0PyGx8fx6pVq2SX+XcSIAESIAESIAESIAESIAESeKoJLKJgeqr9y8qRAAmQAAmQAAmQAAmQAAlUQICCqQJ4vJUESIAESIAESIAESIAESODpJkDB9HT7l7UjARIgARIgARIgARIgARKogAAFUwXweCsJkAAJkAAJkAAJkAAJkMDTTYCC6en2L2tHAiRAAiRAAiRAAiRAAiRQAQEKpgrg8VYSIAESIAESIAESIAESIIGnmwAF09PtX9aOBEiABEiABEiABEiABEigAgIUTBXA460kQAIkQAIkQAIkQAIkQAJPNwEKpqfbv6wdCZAACZAACZAACZAACZBABQQomCqAx1tJgARIgARIgARIgARIgASebgIUTE+3f1k7EiABEiABEiABEiABEiCBCggoBdNbHz5bQfbOt77w3CLE/vJbWLdy7sqYM+PLMh5GYlELuo8M4etYs7TYXDKEaC6IeCKGYL0b66bz334W9wfCkN2aSzSgIxNCPJ1ESJn/JIYTHRgO9SHauMSNMa7STmZjaEyMoyMWR1Ra6RySwQ5kGzoQT0Ywh+a4sr2aicdH04jH8winYmieO/dUs4osmwRIgARIgARIgARqnkBVBZNBxxBNP/7rl6oDajyDjobXcOoBcOjK10gEKzFDRzDlkGzcgAONF/Fpqg3LHYqbHE2hI7EciVTbtDgSCKbJYSQ6hhFKRtFYyGwMA+GVeDN7BDfHYmhUVWc8i1hoC47md+HscBrhgOoGL9cnkY0+jy3H63DoSh6JoGTmn08huHofrrb2424mAu+mjCHdthK7PziCoa9jmJGuY2m0rdwNnL2PgbBSSXqpqO/35FMhrN53GXW7zmI4Ha6Aie+mMUMSIAESIAESIAESWDAEqi6YDNI//ZtvVwH4ODIdDXjNUEsA6nZdRC5tihOFOdOT7w90rZ6OOhmRlsCWFCJOwmE6z8nhBIItSQTODiNdUDJ2wZRHOtyM3dkgLubSaCtogGHEFrXgaPuH+LQv5CjIZkzPpxFu3o1zsIgmt/WbzuzI0NcoC64ZovTF13DqlWO4mYtKRZwpDrZXLGj8EkzTvHV9rEjnrV45JJs34EB+M44MZBDTDDMNJxahpVtukGFLLL/SMU353TYB6hMXZkMCJEACJEACJEACtU5gwQqmfDqM5t3n8KCpHW8HBnD8HLDrYg7povJw/rkVFAXB1ICByIt487Qib8uSvlyyGRsOLEf/3QwiAatgakM+EURLMoD+bAqRhumozXSUZvnZuxhwES4qirNuXG86hpvDUTS6rZ+DYBofiODFN0+jtf8uMhFZ3CiPVGg19l3ei4ufptDmFHozytKyTxxhchS5Jcsd51YwjaXbsHK3tuRWtUgA23H2/gCM4BkFkwYuJiEBEiABEiABEiABTQILUjDNCIS66agKBFEWTYCzyRRL8nJJNG84gOuqfEv2QOXQF8miubDkrlQwjSU7kGnuK4k6FKM0Yzh2M4eocj1eqSH5dBR99XEkgiq1Ul4Bc/I/G2EyozxOlZ2d4MNcjqdgMxOlmU/BVLYnTebn4t+H7REyyVLAuRRMVozlvileLYoqiw+sQtRW52JaRphUjy6vkwAJkAAJkAAJPJ0EFpxgMvYGRYL7cO5BHXbNLHcDZiNORzCU1dhkrzVpNxqNMdEMI9+2GoWAwl77/qU8UsHV2LdEtXdHdeiDjkgBTFEjnDB7bOOVCqZcshEbDvxCWbresjafl+TNsWASLmNUkihN4ORLCiaXMJmcBEiABEiABEiABGwE/BFMS5fgf/zlN/HvVzyD54wCpr7C3d/+AYnsJH6ngXy+9jDJxFLRROPEuCBauq+jblc/sqkIzJVuwipMC6bmmX075ZGH4mS1AWfP5hHdnUesvw2pfVlEC0vspnPNpxBavQ+wLlkbTmCR0yYUm0GFSXd9MZ/LCt7zK5jEUYmSCf7yLKKBLTgemF4OKLDfnPRbBZNq2VlRqJYf+uC0CK5UvMzPkrzqCiaNh3MmCSNMbmgxLQmQAAmQAAmQwCyBR48e4d69e2hoaMCzzz55p2P7Ipi2tr6I16cmcerG5/jVc4vR/v2laP2zRbj78f9F1/WvlO1FLphmJ63FieU4Rgf6kEj04fT1T4C6tWhtiyKe6ECzYiXZeDaGtvBRXH1Qh9ZjGQxEG1F+XlsemY4wXjt1HXWtx5AZiMqPt3YhmD68WY90Noi+aADZjgZExpPTp54ZJ8gFsCUdxpV8EjMHyHkQTKHhYpTm7SufI1lyEt00w0ND+Doxe9y545IslcdsR5vLI0xqwdScMZYR5tD+4Sj6QmInPo2CSYXYr+vOESY3pVAwuaHFtCRAAiRAAiRAAkUCX375JUZGRvDVV1/hhRdewPe+9z2haDp69CgOHTpUhk32dyOh9Zrx3/afKD8vfvFFMH176TP43WOLMFq6DH27luCb9x/jr//5c6VdeoLpLhr6gnjz9Cfl+TU5LaMbRy4ZRujAZTxAHXb1Z5GKNAjEkpntrGhCUzsupvvQJjqrwNWSPEukI59G2+rdGDsyhFQgieDuLIKWpYFCWMbx4aE2dF99AGw/i7sDtiOmLcejt3/4aanwmLYzf+wmcpaNTTUhmH4dxXBwC443Oi9HFAkmeaPya0lesYTJbBSBLcOIDmW1T6lTNniXgliZn5lA8I0uLsnTpseEJEACJEACJEACPhMwxJIRUfrss8/w61//uiCann/++YJoeu65wrq0mZ9K/JgJrSLIfo/sWqXV8kUwlRlR/6/R958X49nf/h5/c3lKaaOOYGptbUVushGpVByhgBEbGkcuHUPH7lOFgxResQmCQqFjWSQiYXRffgDUbcah9EDpoQam6CmbaFpFVhPaz6aQCDeUHtNtiTBFJpPoiBzAB4aWs+x5KU5Wm0uXhsGyX6pwnLniGzvmt5LQhKbr13H9lSY0jY2hIZFBMmLYZCwlbEZLd3EP0Ob+u8haT6PLJdG44QAaLt4vOQHQzab/WQeK91F5jjDd7cPyvijy4TQ6HA6pMPMvj56JmpaPgsk8cr148nyFv+04e3eg+K0rCqYKWfJ2EiABEiABEiCBWifw+9//viCS/vzP/xwrV66E+f9/+tOfCpGmxsbZyZ89iqSKNtmjSYZQqvkIk9VhgX/7PHZ9/5to+ldf4p8GP8Olx2p36ggmvHIIQ8MJlH6KxiIWNvfjbtb84Ok4RtNxdESPwwjK1G1+G32pZHmkSCqYijbPLuMr5pFIxBBpnj12fDw3gL54FN25RvxooAP5Da/haGsrWvPjqA91oC3cjGBjA5aXrP0bQyYWRuToVRTm4S/vRX8miUhD+XK08VwS4dAB5BqPIZNuRubFFnRv/xE+DI8iET2O0cLfgxgObcDfoh3t9adwqr70G0xjA2GsfHO07OS8mhBM08dgG+I3G4tguC0tjOKUCTItweF+D5P1aG4YUb1gC7qVxxqq23cxhe1EOs3bzL1abvY6qU7gM/IKZp2/1VRuHpfkabqMyUiABEiABEhgwRN4/PgxPv7440JEyfgZgmn16tUw/n7nzh2sWbMGS5cuneFkCiTrvzKIZhTJaame3w7wKcL0PP7nf12KdYuL5n0x8QUu33yM/v/9Jy17dQRTWeTEzHk4hkUtxprF2Qld8ftFxky3Dq1H0kjFghB+XUkhmIqqaRjJSBgHCuEjY0XcL5BY8s+Ix5I4dxvY/HYSffEwGsxjv49cwadtQGagD/HkOdzGIVzJJwr7k8ayZiSquI8qFcwiEjqAyw/qsHlvHPFEBMF6Q12NIZuIINw9iuYfDSDV0Yjl9g/XjhtHjncgE+pDOpRDKt+GxsyLaEkdwdDY7BLA4dgitBx9G1c+t+yRUh0rrfKaj3uYjO8GFcSJseRwtEH4gdZ5F0zLc0i2hXDg8gM0HRlCNtZctoTTzSmDRfsx850kFV7r9SdRMN2/f99NFZmWBEiABEiABEigRgkYQsftzxBFv/rVr2BEkqy/FStW4Dvf+Q6eeeaZsizN6JAbMWS9RxRdMgvxYx+TT4Jptt5GhOn1f/cC/sOKRfjtnc/wg59/qeSsI5gODX0Ny5kFs3nORBssb8CNCXgkjUA8jrAgcjNzs45gmk5cEDupeiRTYSzPdCCUakAi2TEtcIxEou/zjCM/tgT142l0tMVw+vYD4OXtOJZOIWqeUmETZK0/+jX6licQTjci0RdFsB7Ip9oQzgYQjycRkn371dB2mQ68+NqwJZqUQ7JxAw40XMT9dFuJaJyfPUxOrrdFXMyITn7621iWesr24Yhzn12Sd+VuI4ZjcYy2pZEKDqOtqFowUFBp8l8u0YgN3b9AU1MTrl/3GGIqW5opF0z5dBtCfeMIxdJIhkpt8yKYrDXjHiZl98MEJEACJEACJEACPhH44x//WBBLxt4l+8/Yy7Ru3brCHibRz80eJntEyshPd1mfl6r6LpiKRjyLQ/9lOZqe/xI/PT2OHyss0xFM0iVJIsGkS8KFYNLNUpzOWDrYhuSSGJJRcbTLEGTRBBCzn8w3mUUssAVH64/hZi4Kx+/R2g94mN6/FBCIhPlZkudCMBlJzT1DKBVN7gSTtUzzqPjl6Lce5a5y5ngGiVQ9os0ZPO/iePeSbF0IpmIUcPYbWdZ85kowCRGYz0PZt6dUwHidBEiABEiABEhgoRP4/PPPC8vwRGLJOODBOOhBRyxZxY9oqZ5ov9ITt4fJbCyv/6cV+O8rv8L/+sdPcfKpFEz+fqfHOP3u/kC4EAVSf2NoFmjpx1zzSIVWY1/OWAYYB+IBbDkawsVPU2izbZGaH8GkPlbcHuwpnkp3HA+aZr/LZH7YdkY0a+1h8tJt2eydLkf0wVz5kjzZ97iW4OL9NNrKglvTHy6+ukt4XbctyF4ouBKbFExeGg3vIQESIAESIAESAPCb3/wGDx6Un5SlEkumQDL+tQof879F/5rAn6BT8p7Bt5d+hd+VHO4wHWF67gv8048/wyUKJvWD5ItgAsYHInjxzdPYfugQJo8eRe7QFeQTQb09OMoJs8+n5M0c+mCPCnVgOJREtLGo8mbEyVyfMmf/2G0lwswSpcmngli9L1R2WmKhcibzkkNLZnnMiWDSPhK/tNmKhKO6YTMFCZAACZAACZDA007AiCp94xvfwOjoKD799NOZ6hpiyViGt2RJ+ddPnZjo7klS7WPyY/+SYacPS/KWoXf3N3D3l49x7ldf4nf/ZjHam5diy8pF+D8+7mF6UpfkFSe83k4YM/a2rN49jF0XcyVHggOTyCWC2NAtWGpmLuErCPxW6VK0+dnD5D7CJHp43BywUBQhGcTCERzNN6M9OIZTmQDODqeLR3q7+fkkmJzawMyJdpaImtXEOVmSR8HkphUwLQmQAAmQAAmQgIJALpfDd7/73cK3lYxT8B49eoTFixcXluG5EUtOS/DskSbTJNlBEfaDJCpxog+CCWhs+hY6vvMc/sw8JW/q/+HmLx/j6C/VBz4Yxj/xe5imJ9YiUacVIRB8cBS5JJo3HMD1pmMYykZLjlPPD0QQfPM06o/dxLDlY7RmQ8glG7DhwG2grh0fjvYhVH5i+WzUxhrl0Z1I+31KnqIFawum8VEM9MUQTY4jGI8j0RFEvXmYBGwfIZ4cw+hwFpl0CmlEkekLlX5ny7DJ5ZK8yXwaHR3DCCUTCDfMvkmRC6bpQzmKn9ASnsjnl2A6dPYmmifTyKQHEIiPItYsgK6MMFbS1fBeEiABEiABEiCBp5WAcUiWEWEyokmGaMrn81i1alVBNOn8ZKfkyQSUmafqGPIaijDpYHBOQ8E0u39pltQ4RjNpJJMJnLr8CV5u2ou2SAjN4ylEuy9jyd6LyKbaYA+aTA4nEGzpLnzMd3oWjqFszPb9KssyN5Fgcrnp3/OHa4VL8uxtZQwD4ZV485z8O0aTY8MYSCUQ6/4AxW8Hf10qCPIZdIRfw6n8ZuxtCyCfzeCqcWKh+Xt5M46kMogZZ78LfpPj45i0/X048SJeO/oKdh2KoPhprjxyAznkx0Zx9XYA7RfT6GsreqdwqEPqCG6OxUoO7ZiJLu09hmOTCRw49wBN7ReR7pv1qyfBNDmO/GgOuVwGA6kUThsfI7P82j/8FH0iFU3BVHlnxhxIgARIgARIYAESMASTcYy4IZAM0aQrlGSoRN9YEkWMnL7F5Od3mnyJMFXaLp5+weRtSZ7JdTyfQSoaxYEPbk//aTuOXUkgEmwoiYoYYinU1o2rgSMYyoSR72jG7nMPULf5ENIDCQQtkSbtqI2Gc+WCyelm3Q+5Sg5FmMxjeGAAqVSyICiNDwtHG3PoPn61XDAZn3oayyIZDqO7IB42o70/gVhbA+qXLy/b34VcAvUbuosfFvb8q8PmQ2kMJAIYCK7GvuU2UWyeCPigCcduDiPaMP0tKsO+l1vRHutARyiIsT5DmIlP0BObZh6rbrlatxabQyGEQyE0NzejISCos5Gcgsmzt3kjCZAACZAACZDA00ugxgXTHIP3eKy41jI7r6YXojuNGB8fQz43itHRDDKpAZy+bsROXkbr9gaMfnC5EEkBZkVHfqAD4TdPId96DJmZo8nzSIeLogl1rTiSTiFmfNhJ9uFaTzZPYjjWjJajv7AIFcGkvSxvHcE0jlyqA6F95/Dgldlj1YcTDWjpLorHurW7EOtLIhqsnznwwogwRRvyGB0eRnYgjXTmA9QnjO8vLcFwMoLwgWIkqm5tK9o6IgiHgmgM1GO5GWAy28XLTdgcmI06LW9oRrDBcszdkno0NNSXCq7lATQGlmMyP4BYfBxtbaOI7zuFsSNDGDPXwY0b4qgF3deNZXg3kY01TueRx0C0A9Hjpn/dOqTINJiNoC29BOFwG4LNRt1m6zAT1XKbtZneZfTRazG8jwRIgARIgARIgARqhQAF08rd+EC0h8jBQ3MrmLK4Mr4LW45al4w1YW80jlgkhMJ3eMdHkUnFkZyMYiBWj0w0go7jo2goRDSCtr04eWQ6wnjtlLFI7xUcuZlDrFGyJE/ZKieRjT6PLem12DwtHCbzV1HQcnXGUeYJFFe1zX48dujrGOzbZUTRreJHd09JLKgrPfhiPINoeAANsTgiwVnBMtoXxHf/9irq6upKj7WsW4v2VBZ95kdhx3MY6EsgljwH68q8urXbEU8PoMPxY1dySMaR6M9vOS5IMB1Fms43l2zGhgPXUbfrLIbT4bJllYZ/s5kM0ukBjI7lcbUAWOOn0Y4pmDQ4MgkJkAAJkAAJkAAJWAhUXTC98Owi/Pi/vVQdp3iMMM25sbkkgh1ZNITDxWVUDZIlVMbOmYwx8R9DWzKOcEFNiX/5gShio2GkYs2FaIbXJXnFI7KvWgqpw9rWMOIlBx24F0zIpxBcvQ/WnI1CjL1bHfE4YiHVEXfmR2rzWLs5hFA4hFBjIxobAqifCR3Z2Uwin8sgm85gIJvBWFsa2Wk+nnycT6Nt9W58MHPzy2jaHkIklkBHs9U3OfRFsmjui6LR3SmbnsziTSRAAiRAAiRAAiRAAt4JVFUwGWIp9h+/hXUrn/VeA95JAhYCk5OAy6P+yY8ESIAESIAESIAESIAEpASUgsk4EpA/EiABEiABEiABEiABEiABEliIBCiYFqLXWWcSIAESIAESIAESIAESIAEtAhRMWpiYiARIgARIgARIgARIgARIYCESoGBaiF5nnUmABEiABEiABEiABEiABLQIUDBpYWIiEiABEiABEiABEiABEiCBhUiAgmkhep11JgESIAESIAESIAESIAES0CJAwaSFiYlIgARIgARIgARIgARIgAQWIgEKpoXoddaZBEiABEiABEiABEiABEhAiwAFkxYmJiIBEiABEiABEiABEiABEliIBCiYFqLXWWcSIAESIAESIAESIAESIAEtAhRMWpiYiARIgARIgARIgARIgARIYCESoGBaiF5nnUmABEiABEiABEiABEiABLQIUDBpYWIiEiABEiABEiABEiABEiCBhUiAgmkhep11JgESIAESIAESIAESIAES0CJAwaSFiYlIgARIgARIgARIgARIgAQWIgEKpoXoddaZBEiABEiABEiABEiABEhAiwAFkxYmJiIBEiABEiABEiABEiABEliIBCiYFqLXWWcSIAESIAESIAESIAESIAEtAhRMWpiYiARIgARIgARIgARIgARIYCESoGBaiF5nnUmABEiABEiABEiABEiABLQIUDBZMG3atAk3btzQAsdEtUtgLv3oJu+X3v45Hh7/ixJQor/ZScrS6Nzrt1eM+qp+qmfGDTOjLDO91/us9qryMJiqfnYfitJX4hude722JcPWWmpPKtbmdZXfRPl4ucfa3iqxTadsWRqde3Vte5LSieqtw8LaP8jqq+qTniROtJUESKA2CFAw2fxg77BFE0Z2xrXReGUTY51B12sNVHk7TcCNibfO5NWaRvbfXu13e5+qvqrrXibA1jx185dNfFX3q8SK6rpZP910ovQ697oVTDptSKdcN+1FJq6N/tJtP6ry23wLJqcXB2b9ROOCrC17beNu/FHrab0IJh1uXtpOrbOifSRAAtUnQMGkIZisA2FlnfE9DHa+gTv7b6BrfQXOfziC1Ls9eH/oEb5Y+jI2R3rQHdmIl7xmOZXHYG8cvT/9GF+sWIfX34qja1sAi73mV6X7vEYmdM11m79skmsvz4xgmOnt/3qdlOvWy0z3cLAToY+2InNi20xbcpoomvfZnw+35eo8X6oJt9Pbe7s91vKqFWGytw0n8eIkfkSsq92eRJNa0Yso2YsnnT5Wp12K/O71PtnLGesLAVk7s/cbblionyWfxhR1Qb6m0IkS2fsXnZeZoj5Jz3A5x1u9ryK79Ro6XY/Zc+AbjbHftb0aeeoxnJ9Uruvns1micdLnIphdjRKgYFI4xrfBbSqPCz0RHLn6GLv7KxFMt5HasQ8jkTN4zxA1E7dxpuev8FHwZ0jtWOWhmU0g29OKEytOINW1EcsmRtAb6cRUzxX0bHzSJFOx+joTLreg3LQD0SRcFF2yT4RlNlknwNY0OkvF3NRTJpicIqpuuIhscbrfyY/2Sblscmy33Z6nKsqium6Wq5vOSO9HtEgVqVRFOk075qI9qQST6vn00qZUecqeAzf3yUS7qg3Lyjbbpj1f7RUMvo0pbnoJf9I6veDQjdS5zUNquYTj1LVetF9aifVTlzC1fiMeZVdif2oP1uogmBPfOI/93uz1ez6hA8dbGm/181aW010UTP4zfVJypGDyQTBN5QfRGz+JSx8/whd4DivWvY634l3YFigKjolbKRzsfB9Tkf0InDyJZQrB5JjfrRN4tWcZ+gcjMx331LXD+P7Z9SWRAWu1HPN7eBmdoavYceUwgsuKd93q3YT25/pxzf0rNU/t3pnfLfRueh8r/74FQz88iaFHwIqWt/AP7+3B2sVFceTmNzsYO+drzdPtwCyKFBn5WUWT04TXLNsqiOZkaZ7lzeJz63ajc+MdHLnzesURJqclSnZfiYSPdSKpE4WQvXlWTbxEokHUlux+cNPeTL9b71GJHXta6/87Les06yOzd67bk+xZtLcHXSFs1lslalTXZf4S3adjmz06Yq2fU19h2iGLqFrvnRrpxc7OR+i6bPbLeVyI7MTgtvNI7Qi4HlPctlmn9M62TTj210a+ZjuRLdW0ly176eHU95v3VMZxChP5S+jZ04uR4Ds4/04rVi0G/BrvCxPvO/txw7LcxNHeNYOKsd+DvS7mEyJ73barytqOh/pBf5yX1kVjnHTLgemfTAIUTNN+s3a+qgmbtcPHRBbx1hNYdiKFro2G4jDC8DvxLt5B5kRrYWnTxK0s7qxowcZVd9C7aR/gJJg08rM3tXsXIngju3umvJLrLvObupdFb/sJLDt8Bp3r5yHCpLTP6PD24UJLN/oP78DaZUW+72/sx2BE/K5PT+Do5at62y0qSxZhMv2imjCLluT5L5hK3ywiP4iDe97F0Eaj3c4uyfParbmdxFonoarnz5x0ydLpTHq91kt2n26ESZVOd2mejh1OSzz9b0+zFtlFsI6gsPtUVyyJ2oKIjY54ltlgtcVpMq/qd1RtvPT+KVw7vAUH8R6u9LyK+xci2Dm4DedTOxBwO6b43djhZJtzv2pn4LZ/dduvwNFW1dj8ENn4DzGxvxuBC3Fkg3F0BkZ8G+/FAsTZ785jvzd7decTfggmZ3+oxmQv9VPkeasXm/adFT4hxZVAcztO+v5oMsM5JUDBZMMrGtTcekAesi0+vI6CSVCYYwh4agS9Ozsx1X0FPa/qCRxxfg8x2NWO1MgnwNb3cKIrWHibVo1fqX3TzE7dQNfGojVOPPQny875hqYjV6olXeYky/hXtjdG9GbfaQ+LaKmeTnTKla8EbxbzF/ZgZ0F4b4NZfzd56uxFkvESTZB1fek06ZJd09m7ZK+7bAmkbM+Z/X7dfUu6S/ac0qn2PfneniyVdRJMboWRaoJc8vJK0FhVER+d59uarejFmrVOum3RHmURRmUnsuhp7cHS/ftx52QW286nsMNQSyU/b2OKm+damFZqm15/LRtnVfys/axOhKlg+xxz9DreSwWIlr0APIz9qvHTKU9/BJOTP/TajqrtVjJ/KMtbMU563jeuqgSv1yQBCiabW+yDvcxrpQPtBPK3rmEkewe380MYGbmDT9aL3tTrDm6a+U3dwol97chuPIUzXesdDmnQzK9Q2SnkzxzEnqHX8bPpCNnct1wn+8qZ6Qom57eX7ibD1TUAABciSURBVPIVTehlXGRv9kUT5sIAZjl6XCfCoIpS6PhLxFC1tFM22RWVJ2JvptPdE+VGMNlt0Fn2pCtgVDx1BJOuCDLL0o0AqeowX+3JbBsiViIxIBJV9nt1xJLT8k83ER+dfl4WHZG1dTcvEGT1mMj2oPXgR1jTXVyKV/7THVNUrdj9dbFtev2qlaWqZN0IpVP/5C9H3fFU4BuHiEbLOxmc2Facgivt1R77C7npzU9EeWraq/Kh/Xolbae8LP/mD/a8vY6Tbnkw/ZNBgILJ5ifVEoGyTtnoZPa049Kq17F3axDr16/BspF3sTNbetpYsRiNwU03v4fXcLj9ID4OnsCpzo2Y3n5U3up087Peabzh2nIBLZkTmO6/5641K+3TG4BNA1VvKEv3MJVG+3Q2c6omcboTXTtQWcRDJzrlxTnCuo70YlNqTdkeJt2Jn9UO+9tfJ5Fkv8/vJXmyybls6aRqSaXId6q9RbJ7VL5T2SITTPPdnlQ+lD2XKlEj4+NVcKnu07FH1Qc4PQfmNdEzJcr33mAn3nh3CC/v7ceZTtFLMY0xRdXIPF4X26bXX8v8oGLrVmiZVfONo3K8ssJ09o1TxMbRXt2x3zBF116NPH2LMBkbF4TtWq/tlDRXZf0UeSqW5O3Nl58cC8E4ac4LjX91xzqPjx1vqyIBCiaXgsneoRfeyp9ej5+d2gbzjDrr0qbSkK16cNPK795ldO05AnSmcHiH8/Hfyvxup7Bt3yMcvtaFmVNTHw6iMzRUchDEXLVRpX0CkSkTNqLBVj5B8tA5a57A52a5l9OHbZ0mw6LlYdZlPkp/aS41cIoUiSZ/MuGqtGc6gWpCK8pf5yWH6D5dvjpRGjN/3eifV2Gt4qi71NPIRxUZc9WeBP4zJxGqCJO9TqpJsyy9XaTb0+ksv1NFNVX8Zc+EU7u2R65myrg3iM43LiB4ajdGOt/Hmv4LKN+2qR5TdG12lU5qm16/6lZA6/YrQv/5yFE9XvkgmJzsdTH2F/SSzvxEM0/fBFOFbcdKWF0/vfYobfsexkm3/Zer546Jq0qAgkkimEQDnPBBuNWLV9uncPhyT+GUOeNEvM72k/g40I3zZ4obdGd/GoObKr+pW+jd04585DxObNM4RlyVH4qnL2W3/gSH96zFMuObTAf3IBVQLfPzqd0q7dPv8FQdVel1/XytNVWVIaOiM5E2hZb9OzrWPJ3ycTfBNfy+B9lt/Ti8Yy2WGYPYzvJDH9yIEbec3AncUrI6E1CRL6z3OUVvVGLCzFu1JE5kg9vleW6eNLsQM+6dn/ZUtFJ3Iix7jtz+XVRmJZNrt8+3Tnr7c6lq90X7i9/wuRAsLsUrTFZTG/GTC7OnoxbTaYwpbhqQVlon2/T6VT0G5caoXqiU5+szR+V4pT/eiwWIg71ux/5C81DMT1zk6Y9gqrztlE6pVPMvvfYob/bux0mdPkHrMWOimiNAwWRziWzSKX8IpnD7zEH84OQQHmEF1gX3o2vHBOLt99D1Lz0oPYdBNLg9xGBnCB9tNdcvO+e3JtuJ0N8NCRrSbvTfMKJE7vIr2DdxC2ficbx/9RM8LvsQrj0/v/9fxU+vw9PppOZbMIkmr1bHOR0iYJ3oWu9RCS8dDjP5GX7vOYiTQ4/gdKy41yV5qqUJqkmTU138Ekyib1w5CQwdX7iJSOnkZ6axC2rRaCITY/PRnpz8aV5zEvWqtutWTHnJT3WPXaCZ9bH6Qtbu3dS9sGSpRCCVHis+W57OmOJvn+1sm3GsuHqps66wtrdx2X0ykVwZR9ETphqv9AWTKHcne99b2qsY+93bq55PqOas7tqWH22n1CKVP/TmD4611BgnzX7B+Fc17qmI8nrtEqBgEggm+wTRfAicBryKXJw/g8O3t6Kn1aczV/zOr6LKzf3Nbic5lVikU5Z1gqs7+RZNinWXjMkmC5XU0zoxVL3VFZWjw8lPwWS3wWnSalyzR5fse5BUESaVcHUSLiq/6HxHSZaHqM0YaZ0+nCyri44PZW1PJ6pivVfFxHpdZ2mdtf3K8haJHVFap/J0GVl5eBULbhjVelrVCw/ZxFPFW3W91rnQPhIggdolQMEk8Y3qbaCsQ/fi6ttn4shvjcMvveR3fl7qNF/3qAZIv0Wuqjw3+5dMRuZk1pzYWtnJJu72Sa7KLrf+EE3qVHmIJpZe7nE69ME6yZWlkwkx1TPrxNoqOkR+EtVTJyJkv08lxGQ8Rcs5a7k9qdqFk8hRCSZRGxHl5+aZ0RVX1nLMvVuidmeWrYqYeOVU6/fJ6m+1W9R3y3ym6/Na50L7SIAEapcABVPt+oaWkQAJkAAJkAAJkAAJkAAJVJkABVOVHcDiSYAESIAESIAESIAESIAEapcABVPt+oaWkQAJkAAJkAAJkAAJkAAJVJkABVOVHcDiSYAESIAESIAESIAESIAEapcABVPt+oaWkQAJkAAJkAAJkAAJkAAJVJkABVOVHcDiSYAESIAESIAESIAESIAEapcABVPt+oaWkQAJkAAJkAAJkAAJkAAJVJkABVOVHcDiSYAESIAESIAESIAESIAEapcABVPt+oaWkQAJkAAJkAAJkAAJkAAJVJkABVOVHcDiSYAESIAESIAESIAESIAEapcABVPt+oaWkQAJkAAJkAAJkAAJkAAJVJkABVOVHcDiSYAESIAESIAESIAESIAEapcABVPt+oaWkQAJkAAJkAAJkAAJkAAJVJkABVOVHcDiSYAESIAESIAESIAESIAEapcABVPt+oaWkQAJkAAJkAAJkAAJkAAJVJkABVOVHcDiSYAESIAESIAESIAESIAEapcABVPt+oaWkQAJkAAJkAAJkAAJkAAJVJkABVOVHcDiSYAESIAESIAESIAESIAEapcABVPt+oaWkQAJkAAJkAAJkAAJkAAJVJkABVOVHcDiSYAESIAESIAESIAESIAEapcABVPt+oaWkQAJkAAJkAAJkAAJkAAJVJkABVOVHcDiSYAESIAESIAESIAESIAEapcABVPt+oaWkQAJkAAJkAAJkAAJkAAJVJkABVOVHcDiSYAESIAESIAESIAESIAEapcABVPt+oaWkQAJkAAJkAAJkAAJkAAJVJkABZPAAZs2bcKNGzdKroj+5sV3qnxU140y7Wnm0l5rHXVsszMx7lH97KxV6RfC9Zfe/nlJNR8e/4uqVnuh+rHW/OBXI/D6LHt5Vt2W5bU/k5Xjtny/GFc7n0o5Oj3zXtpBtXmwfBIgARKohAAFkw+CSTawiAYV1eCtum6aqxJNuvm4aTxe8qyGnW7q5Eda+6TaKU+78JHdW6lAEnF3W1dr+1X53n7dDRPTLqPOXu8z8nBzr19+UHFxy9wpvVM/I7rmNKn1YreXe0QveER1VE3OdcSQNY3sv/30R63n5UUw6XDz2g5qnRftIwESIAEnAhRMFjrmQGAfNEQAVZNJ3QFet3mqIl46A51uWbJ0upNwJzYqAeXOxnsY7HwDd/bfQNd6d3fOVWpj0u5G7IjSu83DXhe3Exqd9E4TWrN8pwm6vU66dfTrPpW/K/GDDj9V+W6ui551N8+Vjr06/rbbbPjf633WvGQTfVF5VkEm6r91BZucf+31MTptxcpCld58bnX7dyM/9xEmOcdbva8iu/UaOl334XPgm4cjSL3bg/eHHuGLpS9jc6QH3ZGNeMkC0bW9GnmqfDSf113Xzzfj5sCfvtnGjEgAoGBSCCbzstMkQ/Umz42Y0ZnMiCbIssbsfmArzUk2ATInRzpCTvWgebJxKo8LPREcufoYu/spmHTaqa4QFqVTtUvVdb+Ej1ehpWqDlQimyiflKuvKn0n7JLeSPkblu0rqp5O3te3KRJjsJYyTQLMysuar3d/UaB+j01p0XthZ89ER4Z77GAnHqWu9aL+0EuunLmFq/UY8yq7E/tQerNWp4Jz45jZSO/ZhJHIG720LYPHEbZzp+St8FPwZUjtWwZu9znnqVHW+0nirn0/WzYk/fbKN2ZDANAEKJptgkg2sKsEkalGiN3eqN8E6182yZG8GPQ9sDo+F7oCqY78qOjeVH0Rv/CQuffwIX+A5rFj3Ot6Kd2FbYHHBwolbKRzsfB9Tkf0InDyJZRUKJufybqF30/tY+fctGPrhSQw9Ala0vIV/eG8P1hbNKfm5XWJXyTIykbvcTFDdTIR1Igf2iajXunm9z8pjvv3glruXEUj35YWqr1K95LDb5rVuqhdJsnLs0RHryxknIWDvF+3t23rv1EgvdnY+QtflwwguM1LmcSGyE4PbziO1I+B7H+PG3862TSj7I7Od6Eb8ZO1BR4xWxnEKE/lL6NnTi5HgOzj/TitWLQb86v8fDnYidGc/bliWHzjau2YQr/YsQ/9gZEa0TV07jO+fXY/MiW14CR7svXVCkedsyxDZ66bdGGkrazse6gd346OoPn6P526ZMT0J6BKgYLIJJvvg7ARSd+Khevsru6478XH7NlG3cVjTzZtgmsgi3noCy06k0LXRmMkYYfqdeBfvIHOitbA0YuJWFndWtGDjqjvo3bQPqEQwKcszBoR9uNDSjf7DO7B2WdGe9zf2YzBS+i5UFv1wiopUGtmQ+UjHx9aJlU56t2msdXOKMPl1zbSvWn7wKizccnV6FnX7DLNMHZvt5Yns1d2vqbLPnrfq5YpVFFmFlvpl1RSuHd6Cg3gPV3pexf0LEewc3IbzqR0I+N3HuHUwnGxz7o/sDPx4geVsfiUcHyIb/yEm9ncjcCGObDCOzsCIb/2/WIA422uv670LEbyR3T099niz1zlPfwUTKmg7gJf6KcbHW73YtO+ssAmZK0N8Hc9dP2u8gQT0CVAwTbNSiRqdCYaOcFFNUFTXRXbolKvfJMQpKxFMqrJVS2QKA99HW6ff8llzK3bWFQkmgXGl5U2XceoGujYWE8vsqdZEXadt2qupmlxa81T5TzbJpWByS04vvepZdBPZUfU3KlGtivjovlQStTeRWHISACJh5xidmsiip7UHS/fvx52TWWw7n8IOQy2V/Oamj1F6WmqbXn8ker6NMlX8jDSypYxWm0v8Osccvfb/0oiNlr2FcA16d3ZiqvsKel4VLCeQOFFur3OefkSYCiZV2HZUbdPr+KjKF4Volf/jubpcpiABPQIUTAJOTpME0YDjhNq+18c6kOm5aDZVJev43ZZlTS8bZN1MzNxN6ieQv3UNI9k7uJ0fwsjIHXyy3ogwGcsirD+/Olin8srLEA2IbqNIZi3M+1TL0HQOklBNfkU+UL2BlrUbnbKqIZiq6QcdJpU+h6L7RfsJdV4AqeyVTbpVz7IoyiGrt5Mocpr0Wyf2IiEg6r9E9Z3I9qD14EdY011cilf+86uPce95sW16/ZGbcUZnyaPK5/5yrKD/d4hotLyTwYltxRFEae/ULZzY147sxlM407UeznJJ015Rnpr2um09lbSd8rIqHx/17K/es6ZnH1MtdAIUTLYWYBVL5n/rDPaiQVv3Lb51MDL/WxV1Ub0pVN3vpuHLJl9OgknFTjbxgzGo7GnHpVWvY+/WINavX4NlI+9iZ3aOIkzK8vQmKH5M1GWiSPegA9UE2KmNiiaYTn/TKcsqBs0jw53+FYlIN/cZ91fTDzpM3Dx3srSi59HNSw2VwLBfl9VL9cJEdV3WvtxwlPUzOtEpo/x7g514490hvLy3H2c6RRPj6k3ixLbp9Udu+myZuFS1VStj3zgq+2OrVc6+cYrYONr78BoOtx/Ex8ETONW5EYUtbrKfrr0aefoWYZK2a722U1JVZf0UeWosyZstz9mf1rmZqm3yOgnMBQEKpmmqdqEkExxOg7nOpEU1+VC91bWKK9mbQdWEw0vHoyv+Kq1fYZPt6fX42altWDVd2fyFPdhZWEfuf4RJXZ7eIOMUIXKKDtlFhWjSryuYVBNhrxNYmdCyd0iyQx+s9RftVzLysacR/U2VxmQn6yjn0g+qZ05kUyXPoawfsP9dVq6bFyq60Qqd5Xeq/lN3kHMqS6cfLpRzbxCdb1xA8NRujHS+jzX9F2DbloiqLROS2qbXH2kzsAFXtWPhdR85qvtjHwSTk733LqNrzxGgM4XDOwKKyBKgZa9mnr4JpgrbjpWwun567VHvuZYLJtkLAL18mYoE/CFAwSTg6PRwqgSBNTvdCaqXt4H2yZabDsXLRE02aXY7SVLaeasXr7ZP4fDlnsLpVcYJOp3tJ/FxoBvnzxQ3ZM/+fHj7qyyvsgFBJXbmSzC5abc6vlZNrNwIP9WR4172htkf67n2gw4Pu01enkPdiXCl/lb1Y6I2IqqfTv/gNJTpcHXqC+UCsvjNlwvB4lK8wmQ1tRE/uTB7QlrxXh/6GNdjtZNtev2R7tjj5DO9PHzmqOyP9ft/sQBxsHfqFnr3tCMfOY8T28zXdQrnqex1kac/gqnytlM6xKrGY732qPcIUDDpcWKqahGgYFIIJvvEwM1ERGfAkU2A5AN98YquqHNjr87ExV6u6B6nk61U9TVO+bl95iB+cHIIj7AC64L70bVjAvH2e+j6lx6U7r0VdbAPMdgZwkdbzfXqqv9XlVfZgOB2iZh9T5PO3iWdiarMtzoTUh0BJcpfJVLMe1SCSWa7bv7G/XPpB12Gonq4udepPzGvOYkwVVlu+wov+anuEfVtdm5O0X8jrc6JfYUlWSUCqfRY8dky/ehjVH1Q6XVn24xjxUs3xov2VOoKa1XfoeqvK+MoeiJU/bG+YBLl7mTve0t7Efq7IcFtu9F/owvi7+o627sm2+khT6sJ8992SgGo/FHZ+FhaFpfkVUsIsFw9AhRMGoLJmkRHBDmJHdXERpa/bCKgmsy6sVd3Um2tg+obHjpvmL28addr3tVP5WaiLjti3KiFW+GkMzEVtR2nSb2TSH+aBJMbP+hy9lss6URVrP2QmydB55nVaTumjaqy3Syvc+qjzD7Sq1hQ2fkkXVe9UJONJ6r2rLr+JDGirSRAAiTghgAFk6Zgsg7+qm+DiASA7H578W4HJKe3wmbeKnudGoxbe1SNz+/8VOXN9XXV6Xai8q0HGRjXzTx09tj4XR+VP0STT5UNZntTRYCs7Jz2OdnLE933pPlBxV3FuNJ+w0l4qATTXPRluuLKare5h1M0+Ze91PGbu1s/zVd6p5dapg2ycUoWoRONJ/NVH5ZDAiRAAtUmQMFUbQ+wfBIgARIgARIgARIgARIggZolQMFUs66hYSRAAiRAAiRAAiRAAiRAAtUmQMFUbQ+wfBIgARIgARIgARIgARIggZolQMFUs66hYSRAAiRAAiRAAiRAAiRAAtUmQMFUbQ+wfBIgARIgARIgARIgARIggZolQMFUs66hYSRAAiRAAiRAAiRAAiRAAtUmQMFUbQ+wfBIgARIgARIgARIgARIggZolQMFUs66hYSRAAiRAAiRAAiRAAiRAAtUmQMFUbQ+wfBIgARIgARIgARIgARIggZolQMFUs66hYSRAAiRAAiRAAiRAAiRAAtUmQMFUbQ+wfBIgARIgARIgARIgARIggZolQMFUs66hYSRAAiRAAiRAAiRAAiRAAtUmQMFUbQ+wfBIgARIgARIgARIgARIggZolQMFUs66hYSRAAiRAAiRAAiRAAiRAAtUmQMFUbQ+wfBIgARIgARIgARIgARIggZolQMFUs66hYSRAAiRAAiRAAiRAAiRAAtUmQMFUbQ+wfBIgARIgARIgARIgARIggZolQMFUs66hYSRAAiRAAiRAAiRAAiRAAtUmQMFUbQ+wfBIgARIgARIgARIgARIggZolQMFUs66hYSRAAiRAAiRAAiRAAiRAAtUmQMFUbQ+wfBIgARIgARIgARIgARIggZolQMFUs66hYSRAAiRAAiRAAiRAAiRAAtUmQMFUbQ+wfBIgARIgARIgARIgARIggZol8P8BKndhVLeANc4AAAAASUVORK5CYII=" alt="" />

 

 /**************************************************************
     Problem:
     User: HansBug
     Language: Pascal
     Result: Accepted
     Time: ms
     Memory: kb
 ****************************************************************/

 var
    i,j,k,l,m,n:longint;
 function gcd(x,y:longint):longint;
          var z:longint;
          begin
               x:=abs(x);y:=abs(y);
               while y<> do
                     begin
                          z:=x mod y;
                          x:=y;
                          y:=z;
                     end;
               exit(x);
          end;
 begin
      readln(n);
      read(m);
      if n= then
         begin
              readln;
              writeln(m);
              readln;
              halt;
         end;
      for i:= to n do
          begin
               read(j);
               m:=gcd(m,j);
          end;
      readln;
      writeln(m);
      readln;
 end.