```
class Solution(object):
def increasingTriplet(self, nums):
n = len(nums); smallest = sys.maxint; secondSmallest = sys.maxint
for i in range(n):
if nums[i] > secondSmallest: return True
if nums[i] > smallest: secondSmallest = min(secondSmallest, nums[i])
smallest = min(smallest, nums[i])
return False
```