class Solution(object):
    def canJump(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """

        length=len(nums)
        goal = length-1
        for i in range(length-1,-1,-1):
            if i+nums[i]>=goal:
                goal=i    # change goal to the position
        return goal==0   # fist position is possible


if __name__ == "__main__":
    answer=Solution()
    print answer.canJump([0,1])